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N0173US 

1 METHOD AND SYSTEM FOR 

2 DEVELOPING TRAFFIC MESSAGES 

3 REFERENCE TO RELATED APPLICATION 

4 The present application is related to the co-pending application entitled 

5 "METHOD AND SYSTEM FOR DEVELOPING TRAFFIC MESSAGES" filed on the 

6 same date herewith, Attorney Docket No. N0166US, the entire disclosure of which is 

7 incorporated by reference herein. The present application is also related to the co- 

8 pending application entitled "METHOD AND SYSTEM FOR DEVELOPING TRAFFIC 

9 MESSAGES" filed on the same date herewith, Attorney Docket No. N0167US, the entire 

10 disclosure of which is incorporated by reference herein. Additionally, the present f 

1 1 application is related to the co-pending application entitled "METHOD AND SYSTEM > 

12 FOR DEVELOPING TRAFFIC MESSAGES" filed on the same date herewith, Attorney 

13 Docket No. N0174US, the entire disclosure of which is incorporated by reference herein. 
14 

15 BACKGROUND OF THE INVENTION 



16 The present invention relates to a system and method for providing traffic data to 

17 mobile users, such as vehicles traveling on roads, and more particularly, the present 

18 invention relates to a system and method that develops traffic messages for broadcast. 

19 In some metropolitan areas and countries, systems have been implemented that 



20 broadcast data messages that contain up-to-the-minute reports of traffic and road 

21 condition information. These systems broadcast the data messages on a continuous, 

22 periodic, or frequently occurring basis. Receivers installed in vehicles that travel in the 

23 region receive the data messages. The receivers decode the data messages and make the 

24 information in the messages available to the vehicle drivers. 

25 The traffic data message broadcast systems have several advantages over radio 

26 stations simply broadcasting traffic reports. For example, with the traffic data message 

27 broadcasting systems, a driver can obtain the traffic information quickly. The driver does 

28 not have to wait until the radio station broadcasts a traffic report. Another advantage of 

1 



N0173US 



1 the traffic data message broadcast systems is that the driver does not have to listen to 

2 descriptions of traffic conditions for areas remote from his or her location. Another 

3 advantage of traffic data message broadcast systems is that more detailed and possibly 

4 more up-to-date information can be provided. In these types of systems, the data 

5 messages conform to one or more pre-established specifications or formats. The in- 

6 vehicle receivers decode the traffic data messages using the pre-established specifications 

7 or formats. 

8 One system for broadcasting traffic and road condition information is the Radio 

9 Data System-Traffic Message Channel ("RDS-TMC"). The RDS-TMC system is used in 

10 some European countries. The RDS-TMC system broadcasts messages to vehicles using 

11 an FM station data channel. RDS-TMC messages are broadcast regularly or at varying 

12 intervals. 

13 One challenge with broadcasting traffic and road condition messages is creating 

14 these messages. Traffic and road condition data may be collected from a variety of 

15 sources in a variety of different data formats. The traffic and road condition data must be 
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17 road conditions. Additionally, the broadcast bandwidth for the messages may be limited, 

18 so only a limited number of messages may be broadcast. Furthermore, the end user 

19 computing platform may only be able to handle a limited number of messages. 

20 Moreover, the end user computing platform may desire to select the traffic messages 

21 relevant to its present location. 

22 Accordingly, it would be beneficial to have a way to collect traffic and road 

23 condition data, to develop a group of messages that indicate relevant traffic and road 

24 conditions for broadcast. 
25 

26 SUMMARY OF THE INVENTION 

27 To address these and other objectives, the present invention comprises a 

28 method of facilitating delivery of traffic messages. Data indicating a plurality of traffic 

29 conditions on a road network are obtained. For each of the traffic conditions, the data 

30 provides a location description. For each of the traffic conditions, the method determines 

31 at least one broadcast service area in which the traffic condition is located. A plurality of 
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1 traffic messages is transmitted. Each traffic message is associated with a broadcast 

2 service area code identifying the broadcast service area in which the traffic condition is 

3 located. 

4 According to another aspect, the present invention comprises a traffic message 

5 providing data indicating a traffic condition on a road network in a geographic region. 

6 The traffic message comprises a location description and an event description of the 

7 traffic condition. Additionally, the traffic message includes a broadcast service area code 

8 representing a broadcast service area in which said traffic condition is located. 
9 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

1 1 Figure 1 is a diagram illustrating components of a traffic broadcast system in a 

12 geographic region. 

13 Figure 2 is a block diagram illustrating components of the traffic broadcast system 

14 and one of the vehicles with an on-board navigation system, as shown in Figure 1. 

15 Figure 3 is a block diagram illustrating the components of a central facility of the 
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17 Figure 4 is a flow chart illustrating the steps performed by the central facility 

18 illustrated in Figure 3. 

19 Figure 5 is an example of a portion of a traffic location table illustrated in Figure 

20 3. 

21 Figure 6 is a flow chart of the steps performed by the central facility to resolve the 

22 collected traffic and road condition data. 

23 Figure 7 is a flow chart of the steps performed by the central facility to aggregate 

24 the traffic data. 

25 Figure 8 is a diagram illustrating a road with traffic location codes and 

26 corresponding speed data. 

27 Figure 9 is a flow chart of the steps performed by the central facility to prioritize 

28 the traffic and road condition data. 

29 Figure 10 is a diagram illustrating data components included in one of the traffic 

30 messages. 
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1 Figure 1 1 is a flow chart of the steps performed by the central facility to format 

2 the traffic data into traffic messages. 

3 Figure 12 illustrates formation of broadcast service areas within the geographic 

4 region of Figure 1. 

5 Figure 13a is a diagram illustrating a traffic packet. 

6 Figure 13b is a diagram illustrating a service provider message included in the 

7 traffic packet of Figure 13a. 

8 Figure 13c is a diagram illustrating a traffic message included in the traffic packet 

9 of Figure 13a. 
10 

1 1 DETAILED DESCRIPTION OF THE 

12 PRESENTLY PREFERRED EMBODIMENTS 

13 I. TRAFFIC INFORMATION BROADCAST SYSTEM - OVERVIEW 

14 Figure 1 is a diagram illustrating a geographic region 10. The geographic region 

15 10 includes a road network 12 comprising numerous road segments 14 on which 



16 numerous vehicles 16 travel. The vehicles 16 may include cars, trucks, buses, bicycles, 

17 motorcycles, etc. The geographic region 10 may be a metropolitan area, such as the New 

18 York metropolitan area, the Chicago metropolitan area, or any other metropolitan area. 

19 Alternatively, the geographic region 10 may be a state, province, or country, such as 

20 California, Illinois, France, England, or Germany. Alternatively, the geographic region 

21 10 can be a combination of one or more metropolitan areas, states, countries and so on. 

22 A traffic information broadcast system 20 broadcasts traffic messages 22 

23 regarding the traffic and road conditions on the road network 12 in the geographic region 

24 10. A traffic information provider 24 operates the traffic information broadcast system 

25 20. Some or all of the vehicles 16 include suitable equipment that enables them to 

26 receive the traffic messages 22 broadcast by the traffic information broadcast system 20. 

27 The traffic messages 22 may also be received and used in systems that are not installed in 

28 vehicles (e.g., "non-vehicles 18")- These non-vehicles 18 may include workstations, 

29 personal computers, personal digital assistants, networks, pagers, televisions, radio 

30 receivers, telephones, and so on. The non-vehicles 18 that receive the traffic messages 22 

31 may obtain them in the same manner as the vehicles, i.e., by broadcast. Alternatively, the 
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1 non-vehicles 18 may receive the traffic messages 22 by other means, such as over 

2 telephone lines, over the Internet, via cable, and so on. The systems in the vehicles 16 or 

3 in the non-vehicles 18 that receive the traffic messages 22 may include various different 

4 platforms as known to those skilled in the art. 

5 Figure 2 shows diagrammatically the components of the traffic information 

6 broadcast system 20 and one of the vehicles 16 in Figure 1. The traffic information 

7 broadcast system 20 provides for collecting of data relating to traffic and road conditions, 

8 developing traffic messages from the collected data, and transmitting the traffic messages 

9 22 to the vehicles 16 and non-vehicles 18 in the region 10 on a regular and continuing 

10 basis. 

1 1 The traffic information broadcast system 20 includes a central facility 26 operated 

12 by the traffic information provider 24. The central facility 26 includes equipment and 

13 programming 26(1) for collecting the data relating to traffic and road conditions in the 

14 region 10 from various sources or manual input. The central facility 26 also includes 

15 equipment and programming 26(2) for developing the traffic messages from the collected 

16 traffic and road condition data. Furthermore, the central facility 26 includes suitable 

17 equipment and programming 26(3) for broadcasting the traffic messages 22. To 

18 broadcast the traffic messages 22, the traffic information broadcast system 20 includes 

19 transmission equipment 28. The transmission equipment 28 may comprise one or more 

20 FM transmitters, including antennas, or other wireless transmitters. The transmission 

21 equipment 28 provides for broadcasting the traffic messages 22 throughout the region 10. 

22 The transmission equipment 28 may be part of the traffic information broadcast system 

23 20, or alternatively, the transmission equipment 28 may use equipment from other types 

24 of systems, such as cellular or paging systems, satellite radio, FM radio stations, and so 

25 on, to broadcast traffic messages 22 to the vehicles 16 and non-vehicles 18 in the region. 

26 In one embodiment, the central facility 26 transmits the traffic messages 22 to a 

27 broadcaster that broadcasts the traffic messages 22. (For purposes of this disclosure and 

28 the appended claims, the broadcasting of traffic messages is intended to include any form 

29 of transmission, including direct wireless transmission.) 

30 Vehicles 16 and non- vehicles 18 in the region 10 have appropriate equipment for 

31 receiving the traffic messages 22. In one embodiment, installed in some of the vehicles 
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1 16 are a navigation system 30 that can receive and use the traffic messages 22. As shown 

2 in Figure 2, the navigation system 30 is a combination of hardware and software 

3 components. In one embodiment, the navigation system 30 includes a processor 32, a 

4 drive 34 connected to the processor 32, and a non-volatile memory storage device 36 for 

5 storing navigation application software programs 38 and possibly other information. The 

6 processor 32 may be of any type used in navigation systems. 

7 The navigation system 30 may also include a positioning system 40. The 

8 positioning system 40 may utilize GPS-type technology, a dead reckoning-type system, 

9 or combinations of these, or other systems, all of which are known in the art. The 

10 positioning system 40 may include suitable sensing devices that measure the traveling 

1 1 distance speed, direction, and so on, of the vehicle. The positioning system 40 may also 

12 include appropriate technology to obtain a GPS signal, in a manner that is known in the 

13 art. The positioning system 40 outputs a signal to the processor 32. The navigation 

14 application software program 38 that is run on the processor 32 may use the signal from 

15 the positioning system 40 to determine the location, direction, speed, etc., of the vehicle 

16 16. 

17 Referring to Figure 2, the vehicle 16 includes a traffic message receiver 42. The 

18 receiver 42 may be a satellite radio or FM receiver tuned to the appropriate frequency 

19 used by the traffic broadcast information system 20 to broadcast the traffic messages 22. 

20 The receiver 42 receives the traffic messages 22 from the traffic data provider 24. (In an 

21 alternative in which the traffic messages are sent by a direct wireless transmission, such 

22 as via a cellular wireless transmission, the receiver 42 in the vehicle 16 may be similar or 

23 identical to a cellular telephone.) The receiver 42 provides an output to the processor 32 

24 so that appropriate programming in the navigation system 30 can utilize the traffic 

25 messages 22 broadcast by the traffic broadcast system 20 when performing navigation 

26 functions, as described more fully below. 

27 The navigation system 30 also includes a user interface 44 that allows the end 

28 user (e.g., the driver or passengers) to input information into the navigation system. This 

29 input information may include a request to use the navigation features of the navigation 

30 system 30. 
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1 The navigation system 30 uses a geographic database 46 stored on a storage 

2 medium 48. In this embodiment, the storage medium 48 is installed in the drive 34 so 

3 that the geographic database 46 can be read and used by the navigation system 40. In one 

4 embodiment, the geographic data 46 may be a geographic database published by 

5 Navigation Technologies of Chicago, Illinois. The storage medium 48 and the 

6 geographic database 46 do not have to be physically provided at the location of the 

7 navigation system 30. In alternative embodiments, the storage medium 48, upon which 

8 some or all of the geographic data 46 are stored, may be located remotely from the rest of 

9 the navigation system 30 and portions of the geographic data provided via a 

10 communications link, as needed. 

1 1 In one exemplary type of system, the navigation application software program 38 

12 is loaded from the non-volatile memory 36 into a RAM 50 associated with the processor 

13 32 in order to operate the navigation system 30. The processor 32 also receives input 

14 from the user interface 44. The input may include a request for navigation information. 

15 The navigation system 30 uses the geographic database 46 stored on the storage medium 

16 48, possibly in conjunction with the outputs fforii the positioning system 40 and the 

17 receiver 42, to provide various navigation features and functions. The navigation 

18 application software program 38 may include separate applications (or subprograms) that 

19 provide these various navigation features and functions. These functions and features 

20 may include route calculation 52 (wherein a route to a destination identified by the end- 

21 user is determined), route guidance 54 (wherein detailed directions are provided for 

22 reaching a desired destination), map display 56, and vehicle positioning 58 (e.g., map 

23 matching). 

24 Also included in the programming 38 on the navigation system is location 

25 referencing programming 60. The location referencing programming 60 facilitates using 

26 data contained in the traffic messages 22 when performing navigation functions. A 

27 method for providing this feature is disclosed in U.S. Patent No. 6,438,561, entitled 

28 "METHOD AND SYSTEM FOR USING REAL-TIME TRAFFIC BROADCASTS 

29 WITH NAVIGATION SYSTEMS", the entire disclosure of which is incorporated by 

30 reference herein. U.S. Patent No. 6,438,561 discloses a method and system in which 

31 location reference codes used in traffic messages 22 are related to geographic data used 
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1 by the navigation system 30 thereby enabling navigation system 30 to use the information 

2 contained in traffic message broadcasts. Using data from broadcast traffic messages 22 

3 together with a geographic database 46 allows the navigation system 30 to provide route 

4 calculation that considers up-to-the-minute traffic and road conditions when determining 

5 a route to a desired destination. 

6 Other functions and programming 62 may be included in the navigation system 

7 30. The navigation application program 38 may be written in a suitable computer 

8 programming language such as C, although other programming languages, such as C++ 

9 or Java, are also suitable. All of the components described above may be conventional 

10 (or other than conventional) and the manufacture and use of these components are known 

1 1 to those of skill in the art. 
12 

13 H. METHOD AND SYSTEM FOR DEVELOPING TRAFFIC MESSAGES 

14 A. General Overview 

15 The traffic information broadcast system 20 provides for collecting of data 
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17 data, and transmitting the traffic messages 22 to the vehicles 16 and non-vehicles 18 in 

18 the region 10 on a regular and continuing basis. The traffic information broadcast system 

19 20 includes the central facility 26 that develops traffic messages 22. The central facility 

20 26 includes suitable equipment and programming 26(2) for developing the traffic 

21 messages 22 as illustrated in Figure 3. The suitable equipment and programming 26(2) 

22 for developing the traffic messages 22 is a combination of hardware and software 

23 components. In one embodiment, the central facility 26 includes a computing platform 

24 70, such as a personal computer, having a processor 72, RAM 74, user interface 76, 

25 communication system 78 and non-volatile storage device 80 for storing a traffic message 

26 program 82 that develops the traffic messages 22. An operator may use the user interface 

27 76 to manually enter and edit traffic information. The central facility 26 also includes a 

28 geographic database 84 containing geographic data representing the road network 12 of 

29 the geographic region 10. In one embodiment, the geographic database 84 may contain 

30 the geographic data published by Navigation Technologies of Chicago, Illinois. 
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1 Figure 4 illustrates the steps performed by the traffic message program 82 of the 

2 central facility 26 to develop the traffic messages 22. At step 86, the central facility 26 

3 collects traffic and road condition data from a variety of sources with a collection 

4 subprogram 88. Because the central facility 26 may collect traffic and road condition 

5 data from a variety of sources, the collected traffic and road condition data may be in a 

6 variety of forms. Thus, at step 90, the central facility 26 converts the collected data into a 

7 unified data format representing traffic and road conditions at identified locations along 

8 the road network 12 with a conversion subprogram 92. In one embodiment, the central 

9 facility 26 converts the collected data into a set of traffic flow data and a set of traffic 

10 incident data, as described more fully below in conjunction with Figure 6. 

11 Because the traffic flow data may contain indications of traffic flow speeds at 

12 many identified locations along the same road or connected road segments 14 of the road 

13 network 12, at step 94, the central facility 26 aggregates traffic flow data representing 

14 contiguous locations having below normal flow conditions with an aggregation 

15 subprogram 96 into a set of aggregated traffic flow data, as described more fully below in 
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17 the traffic flow conditions as would be perceived by a driver traveling along the road. 



18 Because only a limited number of traffic messages may be broadcasted or handled 

19 by the navigation system 30, at step 98, the central facility 26 prioritizes the aggregated 

20 traffic flow data and traffic incident data with a prioritization subprogram 100 into a set 

21 of prioritized traffic data, as described more fully below in conjunction with Figure 9. 

22 At step 102, the central facility 26 formats the prioritized traffic data into traffic 



23 messages 22 with a formatting subprogram 104, as described more fully below in 

24 conjunction with Figures 10, 11 and 12. After any necessary formatting into traffic 

25 messages 22, the central facility 26 distributes the traffic messages 22 for broadcast at 

26 step 106 with a distribution subprogram 108, as described more fully below in 

27 conjunction with Figures 13a, 13b and 13c. 
28 

29 B. Traffic Location Tables 

30 The central facility 26 includes traffic location tables 1 10 stored on non- volatile 

31 storage device 80. The traffic information provider 24 has developed the traffic location 
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1 tables 1 10 to identify locations on the road network 12 for which traffic messages 22 may 

2 be developed. In one embodiment, the traffic location tables 1 10 are designed to be 

3 consistent with the RDS-TMS protocol. 

4 Figure 5 illustrates an example of a portion 1 12 of one of the traffic location 

5 tables 1 10. The traffic location table 1 12 includes a table identification number ('Table 

6 ID") 1 14 that identifies the table. In one embodiment, the table identification number is a 

7 two-digit number, such as 06, uniquely identifying the traffic location table. The traffic 

8 location table 1 12 also includes a location identification code column ("Location ID") 

9 1 16. In one embodiment, the location identification code is a five-digit number, such as 

10 05529, that uniquely identifies a location on the road network 12. 

1 1 The traffic location table 1 12 includes a location type column 118. In one 

12 embodiment, locations are of three types: area ("A6"), linear ("LI"), and point ("PI"). 

13 Area is a predefined portion of the geographic region 10, such as a partition on a county 

14 boundary or metropolitan area, for example "San Diego Metro." Linear ("LI") is a pre- 

15 defined section of road or entire road, such as a portion of a highway. Point ("PI") is a 

16 nm-HefmeH lor a Hon a Inn a 
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17 tollbooth, a bridge/tunnel, a rest area, beginning/end of a road, administrative level or 

18 boundary. 

19 The traffic location table 1 12 also includes a road number column 120. In one 

20 embodiment, the road number 120 is an alphanumeric representation of the road number 

21 of the road or highway, such as "1-5." Additionally, the traffic location table 1 12 

22 includes a road name column 122. In one embodiment, the road name 122 is an 

23 alphanumeric representation of the road name of the road or highway, such as "Lake 

24 Shore Drive." 

25 Furthermore, the traffic location table 112 includes a first name column 124. For 

26 area locations, the first name is a name of the area. For linear locations, the first name is 

27 the direction of travel toward the negative end of the linear. In one embodiment, linear 

28 locations have pre-defined directions with a positive direction from the southernmost 

29 point location to the northernmost point location or from the western most point location 

30 to the eastern most point location (other directions are also possible). For point locations, 

31 the first name is the location name, such as the junction name. The traffic location table 
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1 112 also includes a second name column 126. For area locations and point locations, the 

2 second name is not populated. For linear locations, the second name is the direction of 

3 travel toward the positive end of the linear. 

4 Additionally, the traffic location table 112 includes an area reference column 128. 

5 The area reference contains the area identification code in which the linear location and 

6 point locations belong. The traffic location table 112 also includes a linear reference 

7 column 130. The linear reference contains the linear identification code of which the 

8 point locations belong. 

9 Furthermore, the traffic location table 112 includes a negative offset column 132 

10 that contains the location identification code of the previous location. For point locations, 

11 the negative offset is the location identification code of the previous point location. As 

12 described above, linear locations have pre-defined directions with a positive direction 

13 from the southernmost point location to the northernmost point location or from the 

14 western most point location to the eastern most point location. Thus, the negative offset 

15 is the previous point location in the negative direction. The traffic location table 112 

16 includes a positive offset column 132 that contains the location identification code of the 

17 next location. For point locations, the positive offset is the location identification code of 

18 the next point location in the positive direction. 



19 Moreover, the traffic location table 1 12 includes a latitude column 136 and a 

20 longitude column 138. For point locations, the latitude and longitude location value for a 

21 point at the point location is provided. 

22 In one embodiment, the traffic information provider 24 has location tables 1 10 for 

23 each country. A country code associated with a set of location tables 1 10 identifies the 

24 country represented by the tables. 

25 Figure 5 and the above description illustrate one example of the traffic location 

26 tables 1 10. In alternative embodiments, the traffic location table 1 10 may include 

27 different elements or columns. Additionally, the traffic location table may have different 

28 formats than illustrated in Figure 5. 
29 

30 
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1 C. Data Collection 

2 As illustrated in Figure 4, the central facility 26 collects traffic and road condition 

3 data from a variety of sources at step 86. Generally, the collected traffic data comprises a 

4 location description and an event description of a traffic or road condition. The location 

5 description identifies a location or locations along the road network affected by the traffic 

6 or road condition. The event description identifies a type of traffic or road condition. 

7 The collected traffic data may also include a duration description. The duration 

8 description identifies when the traffic or road condition is expected to return to normal or 

9 change. 



10 In one embodiment, the central facility 26 may receive traffic and road condition 

1 1 data from a commercial traffic supplier 140. The commercial traffic supplier 140 may 

12 provide traffic data indicating incidents, such as accidents, on the road network 12 in the 

13 geographic region 10. Additionally, the commercial traffic supplier 140 may provide 

14 traffic data indicating traffic speeds associated with certain locations on road network 12. 

15 In one embodiment, the central facility 26 receives traffic data from the 
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17 I or other formats. 

18 Table I 



Code 


Direction 


2:00 


2:15 


2:30 


2:45 


3:00 


3:15 


3:30 


3:45 


1234 


Positive 


50 


55 


55 


50 


55 


50 


50 


50 


1234 


Negative 


35 


40 


40 


50 


50 


40 


35 


40 


2345 


Positive 


40 


35 


30 


30 


35 


40 


50 


55 


2345 


Negative 


50 


50 


35 


35 


40 


50 


50 


35 



19 

20 As shown in Table 1, the data indicating traffic speeds provides a location reference code 

21 identifying traffic locations. Location reference codes ("Code") refer to specific 

22 locations that are spaced apart from each other along a road. In one embodiment, the 

23 location reference codes may correspond to location identification numbers for point 

24 locations used in the traffic location table 112. For example, the location reference code 

25 includes a country code, a location table identification number and a point location 
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1 identification code. In an alternative embodiment, the location reference codes do not 

2 correspond to the location codes used in the traffic location table 112. 

3 As shown in Table I, the data indicating traffic speeds also provides a direction of 

4 traffic flow as either "Positive" or "Negative." The "Positive" direction refers to a 

5 predetermined direction along a road specified by a positive offset and specified by the 

6 next traffic location code on the road. The "Negative" direction refers to a predetermined 

7 direction along a road specified by a negative offset and specified by the previous traffic 

8 location code on the road. 

9 The data also includes traffic speeds for the location on the road network 12 

10 identified by the location reference code. As shown in Table I, the commercial traffic 

1 1 supplier 140 provides traffic speeds in fifteen-minute increments of time for each of the 

12 listed location reference codes. The speed data indicates the traffic speeds for the past 

13 half hour, the current traffic speeds and predicted traffic speeds. For the illustration of 

14 Table 1, the time at which the commercial traffic supplier 140 sent the data to the central 

15 facility 26 was approximately 2:30. In an alternative embodiment, the commercial traffic 
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17 in an alternative embodiment, the commercial traffic supplier 140 may provide traffic 

18 speeds or congestion levels in different increments of time than the above fifteen-minute 

19 increments of time. 

20 In addition to receiving data indicating traffic speeds at locations along the road 

21 network 12, the central facility 26 receives traffic data representing traffic incidents from 

22 the commercial traffic supplier 140 in a format illustrated in Table E or other formats. 

23 Table II 



Start Code 


End Code 


Start dir 


End dir 


End time 


Event code 


1234 


1245 


Positive 


Positive 


2:00 1/1/03 


401 


2345 


2342 


Negative 


Negative 


1:00 1/1/03 


141 



24 

25 As shown in Table n, the data indicating traffic incidents provides a start location 

26 reference code and an end location reference code identifying a beginning location and an 

27 ending location of the incident on the road network 12. The start and end location 

28 reference codes refer to specific locations that are spaced apart from each other along a 

13 
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1 road. In one embodiment, the location reference codes may correspond to point location 

2 identification codes used in the traffic location table 112. For example, the location 

3 reference code includes a country code, a location table identification number and a point 

4 location identification code. In an alternative embodiment, the location reference codes 

5 do not correspond to the location identification codes used in the traffic location table 

6 112. 

7 As shown in Table n, the data indicating traffic incidents also provides a direction 

8 of traffic flow at the beginning and ending location of the incident as either "Positive" or 

9 "Negative." The "Positive" direction refers to a predetermined direction along a road 

10 specified by a positive offset and specified by the next traffic location code on the road. 

1 1 The "Negative" direction refers to a predetermined direction along a road specified by a 

12 negative offset and specified by the previous traffic location code on the road. 

13 The data indicating traffic incidents may include a time and date at which the 

14 traffic incident is expected to end and traffic is expected to return to normal conditions. 

15 Moreover, the data includes an event code that describes the traffic incident. The event 
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17 mapped to a standard format. For example, the event codes may indicate an accident, 

18 lane closures, lane restrictions, traffic restrictions, exit restrictions, carriageway 

19 restrictions, road works, obstruction hazards, road conditions, activities, dangerous 

20 vehicle and traffic equipment status. 

21 The central facility 26 may also receive traffic and road condition data from a 

22 road authority 142, such as the Illinois Department of Transportation or other such 

23 organization. The road authority 142 may provide traffic data indicating traffic incidents 

24 and road conditions at locations along the road network 12. The traffic incidents and 

25 road conditions reported by the road authority may include accidents, delays, traffic 

26 backups, traffic congestion, construction activities, lane restrictions, traffic restrictions, 

27 exit restrictions, carriageway restrictions, road works, obstruction hazards, road 

28 conditions, dangerous vehicle and traffic equipment status or any other information 

29 regarding the road network 12. In one embodiment, the central facility 26 receives traffic 

30 data representing traffic incidents and road conditions from the road authority 142 in a 

3 1 format illustrated in Table HI or other formats. 
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Table III 



Main 
Road 


Start 
Cross Road 


End 
Cross Road 


Direction 


Duration 


Event Type 


1-5 


Camino De 
^ La Plaza 


1-805 


South Bound 
(-) 


2 hours 


Left Lane 
Closed 


CA-15 


Main St 


1-5 


South Bound 
(-) 


30 minutes 


Heavy 
Congestion 


1-5 


Camino De 
La Plaza 


Camino De 
La Plaza 


South Bound 
(-) 


2 hours 


Debris on 
Road 



2 

3 As shown in Table m, the data indicating traffic incidents and road conditions 

4 provide descriptive information, such as a name, number or other description, of a road 

5 on which the incident or condition exists ("Main Road"). Additionally, the data includes 

6 descriptive information of a cross road or other point along the road at which the incident 

7 or condition begins ("Start Cross Road") and descriptive information of a cross road or 

8 other point along the road at which the incident or conditions ends ("End Cross Road")): 

9 The data also includes a direction of traffic along the road that is affected by the incident 

10 or condition. Furthermore, the data includes a duration indicating when the incident or 

1 1 condition will end. Moreover, the data includes a description of the incident or condition. 

12 In an alternative embodiment, the data may comprise a textual description, a severity 

13 type, a city name, and any other information. 

14 The central facility 26 may also receive traffic and road condition data from 

15 sensors 144 located in, near or above locations along the road network 12. The sensors 

16 144 may include equipment and programming, such as various communications links 

17 (including wireless links), receivers, data storage devices, programming that save the 

18 collected data, programming that logs data collection times and locations, programming 

19 that analyzes the data to determine traffic speeds and so on. In one embodiment, the 

20 sensors 144 collect data regarding traffic speeds at certain locations along the road 

21 network 12. The sensors 76 may include vehicle counting devices, video cameras, radar 

22 and any other sensor. In one embodiment, the central facility 26 receives the traffic data 

23 from the sensors 144 in a format illustrated in Table IV or other formats. 



15 



N0173US 



l Table IV 



Sensor ID 


Location Code 


Direction 


Speed 


0016 


6789 


Positive 


35 


0034 


8912 


Negative 


40 



2 

3 As shown in Table IV, the data indicating traffic data provides a sensor identification 

4 number and a location reference code. Location reference codes ("Code") refer to 

5 specific locations that are spaced apart from each other along a road. In one embodiment, 

6 the location reference codes may correspond to point location identification codes used in 

7 the traffic location table 1 12. For example, the location reference code includes a country 

8 code, a location table identification number and a point location identification code. In 

9 an alternative embodiment, the location reference codes do not correspond to the location 

10 codes used in the traffic location table 1 12. 

11 As shown in Table IV, the data indicating traffic speeds also provides a direction 

12 of traffic flow as either "Positive" or "Negative." The "Positive" direction refers to a 

^ pivuviwiimiivu uii^uun ciiwug a iuau ap^in^u uy a jjumuvc uiisci itilU SpCUlilCU Uy LI1C 

14 next traffic location code on the road. The "Negative" direction refers to a predetermined 

15 direction along a road specified by a negative offset and specified by the previous traffic 

16 location code on the road. The data from the sensors 144 also includes current traffic 

17 speeds for the location on the road network 12 identified by the location reference code. 

18 The central facility 26 may also receive traffic and road condition data from probe 

19 vehicles 146 traveling along the road network 12. A probe vehicle 146 is a vehicle that 

20 collects road-related data while it is being used for purposes unrelated to the collection of 

21 road-related data. For example, a probe vehicle is operated for ordinary, everyday 

22 purposes, such as commuting, leisure or business. A member of the public may operate 

23 the probe vehicle or alternatively a commercial enterprise or government entity may 

24 operate the probe vehicle. Each of the probe vehicles 146 may wirelessly communicate 

25 with the central facility 26 to provide data indicating a location of the vehicle and a 

26 speed. Analyzing data from numerous probe vehicles traveling the road network 12 

27 provides an indication of traffic conditions on the road network 12. In one embodiment, 
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1 

2 
3 



the central facility 26 receives traffic data from the probe vehicles 78 in a format 
illustrated by Table V or other formats. 
Table V 



Vehicle ID 


Latitude 


Longitude 


Heading 


Speed 


9877 


003268936 


-11711635 


North 


35 


8766 


003254417 


-11703531 


South 


40 



4 
5 
6 
7 
8 
9 
10 
11 
12 



14 
15 
16 
17 
18 
19 
20 
21 



As shown in Table V, the data from the probe vehicles 146 provides a probe 
vehicle identification number uniquely identifying the probe vehicle 146. Additionally, 
the data includes a latitude and longitude indicating the current position of the probe 
vehicle 146, such as from a GPS system. The data also includes a heading and a current 
speed. To provide an indication of traffic conditions on the road network 12, the central 
facility 26 groups and statistically analyzes the data from numerous probe vehicles. 

The central facility 26 may also receive traffic and road condition data from 
historical data 148. Historical data 148 provides travel speeds for locations along the 



1^ rnaH nptwrvrV 1 O of \/arir\iic time* infon/oln U.^^^A * — cxr. tt:. a _„:„i 
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148 may be based on analysis of traffic data collected over time from the commercial 
traffic supplier 140, the road authority 142, the sensors 144, the probe vehicles 146 or any 
other source. The analysis of the traffic data collected over time may illustrate repeating 
patterns of travel speeds at certain times of the day and days of the week for certain road 
segments. For example, on weekdays between 7 A.M. and 9 A.M., a certain highway 
experiences moderate congestion. Furthermore, the commercial traffic supplier 72 may 
provide a model of likely traffic conditions at various times, such as traffic conditions 
near a sporting area after a sporting event. 
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1 In one embodiment, the central facility 26 receives traffic data from the historical 

2 data 148 in a format illustrated in Table VI or other formats. 

3 Table VI 



Code 


Direction 


12:00 


12:15 


12:30 


12:45 


1:00 


1:15 


1:30 


1:45 


7234 


Positive 


50 


55 


55 


50 


55 


50 


50 


50 


7234 


Negative 


35 


40 


40 


50 


50 


40 


35 


; 40 


8345 


Positive 


40 


35 


30 


30 


35 


40 


50 


55 


8345 


Negative 


50 


50 


35 


35 


40 


50 


50 


35 



4 ~ - 

5 As shown in Table VI, the data provides a location reference code identifying traffic 

6 locations. Location reference codes ("Code") refer to specific locations that are spaced 

7 apart from each other along a road. In one embodiment, the location reference codes may 

8 correspond to point location identification codes used in the traffic location table 1 12. 

9 For example, the location reference code includes a country code, a location table 

10 identification number and a point location identification code. In an alternative 

1 1 embodiment, the location reference codes do not correspond io the iocation codes used in 

12 the traffic location table 112. 

!3 As shown in Table VI, the data indicating traffic speeds also provides a direction 

14 of traffic flow as either "Positive" or "Negative." The "Positive" direction refers to a 

15 predetermined direction along a road specified by a positive offset and specified by the 

16 next traffic location code on the road. The "Negative" direction refers to a predetermined 

17 direction along a road specified by a negative offset and specified by the previous traffic 

18 location code on the road. 

19 The data also includes traffic speeds for the location on the road network 12 

20 identified by the location reference code. The historical data 148 provides traffic speeds 

21 in fifteen-minute increments of time for each of the listed location reference codes or in 

22 another increments of time. The speed data indicates the traffic speeds for the past half 

23 hour, the current traffic speeds and predicted traffic speeds. For the illustration of Table 

24 VI, the time at which the historical data 148 was supplied to the central facility 26 was 

25 approximately 12:30. 
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1 The central facility 26 may also receive traffic and road condition data from other 

2 sources 150. Other sources include police reports, accident reports, commercial media 

3 traffic reports, helicopter observations, individuals and any other source. The data from 

4 these other sources 150 may take a variety of formats including a format similar to that 

5 described above in conjunction with the road authority 142, text descriptions, or any 

6 other format. Additionally, an operator at the central facility 26 may manually enter and 

7 edit the traffic and road condition data with the user interface 76. 

8 The central facility 26 receives the traffic and road condition data from the variety 

9 of sources through a variety of communication links including wireless communication 

10 links, direct communication links, and the Internet. The central facility 26 receives the 

1 1 traffic and road condition data from the variety of sources at various time intervals. For 

12 example, the central facility 26 may automatically receive data every five minutes or any 

13 other interval from the different sources. Additionally, the central facility 26 may request 

14 traffic and road condition data from the sources when needed. In one embodiment, the 

15 central facility 26 time and date stamps all received data records from each of the 

16 sources. 

17 The traffic and road condition data received by the central facility 26 may have a 

18 variety of different formats. In one embodiment, the commercial traffic supplier 140 

19 provides a complete replacement set of traffic data every established time interval. In 

20 another embodiment, the commercial traffic supplier 140 provides an incremental update 

21 of traffic data indicating additions, deletions and changes to previously supplied traffic 

22 data. Furthermore, the commercial traffic supplier 140 may provide data indicating a 

23 current status of traffic flow and/or a forecast of future traffic conditions. The above data 

24 formats for the collected traffic and road condition data illustrate some of the possible 

25 data formats. In alternative embodiments, the collected traffic and road condition data 

26 may have a variety of different formats than illustrated above. 
27 

28 D. Data Conversion 

29 Because the central facility 26 may collect traffic and road condition data 

30 from a variety of sources, the traffic and road condition data including the location 

31 description, event description and/or duration description of the traffic or road condition 
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1 may be in a variety of forms. Thus, at step 90 of Figure 4, the central facility 26 converts 

2 the collected data of the location description, event description and/or duration 

3 description into a unified format with the conversion subprogram 92. Figure 6 illustrates 

4 the steps performed by the central facility 26 to convert the collected data into a set of 

5 traffic flow data and a set of traffic incident data. 

6 Referring to Figure 6, at step 152, the central facility 26 geo-codes the location 

7 description of the collected data and rejects any data that cannot be geo-coded. The 

8 central facility 26 places the data that cannot be geo-coded in a rejected repository 154. 

9 To geo-code the collected data, the central facility 26 identifies the location on the road 

10 network 12 indicated by the location description of collected data. In one embodiment, 

1 1 the central facility 26 converts the location description into the point location 

12 identification code(s) 1 16 of the traffic location table 1 10 that corresponds with the 

13 location indicated by the location description of the collected data. Additionally, the 

14 central facility 26 identifies a direction corresponding with the location description as 

15 either positive or negative. 

16 For the traffic and road condition data 

" — — — — — w w »« — — ^ MkMV f • ^ ▼ AMW HIV/ XV/VUUU11 

17 descriptions using location reference codes and directions that correspond with the 

18 location identification codes and directions of the traffic location table 1 10, the central 

19 facility 26 does not have to geo-code the data. Rather, the central facility 26 verifies that 

20 each location reference code matches with a point location identification code in the 

21 traffic location table 12. Additionally, the central facility 26 verifies that the direction 

22 identified in the collected data matches with a direction in the traffic location table 12 

23 corresponding to the identified point location identification code. If the location 

24 reference code and direction of the collected data match with one of the point location 

25 identification codes and directions of the traffic location table 1 10, the central facility 26 

26 passes the data to step 158. If the location reference code and direction of the collected 

27 data do not match with one of the point location identification codes and directions of the 

28 traffic location table 110, the central facility 26 stores the data in the rejected repository 

29 154. 

30 For the traffic and road condition data sources that that provide the location 

31 descriptions using location reference codes and directions that do not correspond with the 
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1 location identification codes and directions used in the traffic location table 1 10, the 

2 central facility 26 geo-codes the data with a conversion table 156 (or other suitable data 

3 structure). The conversion table 156 converts the location reference codes and directions 

4 assigned by the data supplier, such as the commercial traffic supplier 140, into point 

5 location identification codes and directions of the traffic location table 1 10. A method 

6 for forming the conversion table is disclosed in U.S. Patent Application No. 10/123,587, 

7 entitled "METHOD AND SYSTEM FOR USING REAL-TIME TRAFFIC 

8 BROADCASTS WITH NAVIGATION SYSTEMS", the entire disclosure of which is 

9 incorporated by reference herein. U.S. Patent Application No. 10/123,587 discloses a 

10 method and system in which a data structure is formed that relates a set of location 

1 1 reference codes assigned to locations along roads by a first data supplier to another set of 

12 location reference codes assigned to locations along roads by a second data supplier. If 

13 the conversion table 156 provides a match between the location reference code and 

14 direction of the collected data with one of the point location identification codes and 

15 directions of the traffic location table 1 10, the central facility 26 assigns the matched 

16 DOint location identification rnrte. and riiiwtirm tr> i+ia Hato 
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17 If the conversion table does not provide a match between the location reference code and 

18 direction of the collected data match with point location identification code and direction 

19 of the traffic location table 1 10, the central facility 26 stores the data in the rejected 

20 repository 154. 

21 The traffic and road condition data sources may provide location descriptions 

22 using descriptive information, such as a text description, a name, number, an 

23 alphanumeric description or other descriptions. For example, the location description 

24 may provide an address, a landmark, point of interest or any other information indicating 

25 a position on the road network. Additionally, the location description may provide a 

26 main road on which the traffic condition exists and a crossroad, landmark, point of 

27 interest or any other information proximate the traffic condition on the main road. 

28 Additionally, the location description may provide a main road on which the traffic 

29 condition exists, a start description indicating the beginning the of traffic condition on the 

30 main road and an end description indicating the end of the traffic condition. The start 

3 1 description may provide a crossroad, address, landmark, point of interest or any other 
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1 information proximate the beginning of the traffic condition on the main road, and the 

2 end description may provide a crossroad, address, landmark, point of interest or any other 

3 information proximate the end of the traffic condition on the main road or a distance from 

4 the beginning of the traffic condition. 

5 In one embodiment, the central facility 26 geo-codes the location description of 

6 the collected data by matching the descriptive information to the point location 

7 identification codes and directions in the traffic location table 12. For the example of 

8 data provided by the road authority 142 illustrated in the first row of Table HI, the central 

9 facility 26 identifies the main road name from the collected data ("1-5") and determines 

10 whether the main road name matches a road number 120 or road name 122 associated 

1 1 with one of the linear location identification codes in the traffic location table 1 10. For 

12 the example of "1-5," the central facility 26 determines that the corresponding linear 

13 location identification code is "001 11." Next, the central facility 26 identifies the start 

14 cross road name from the collected data ("Camino De La Plaza") and determines whether 

15 the start cross road name matches a first name 124 of one of the point location 

16 identification codes associated with the identified linear location code. For the example 

17 of "Camino De La Plaza," point location identification code "04966" on linear location 

18 identification code "01 11" has the first name 124 of "Camino De La Plaza." Next, the 

19 central facility 26 identifies the end cross road name from the collected data ("1-805") 

20 and determines whether the end cross road name matches a first name 124 of one of the 

21 point location identification codes associated with the identified linear location code. For 

22 the example of "1-805," point location identification code "04967" on linear location 

23 identification code "01 11" has the first name 124 of "1-805." Thus, the central facility 26 

24 identified the point location identification codes corresponding to the location description 

25 of the collected data. 

26 The central facility 26 may also determine the direction from the descriptive 

27 information by determining whether the point location identification code associated with 

28 the end cross road name is negatively offset 132 or positively offset 134 from point 

29 location identification code associated with the start cross road name. For this example, 

30 the direction is positive. The central facility 26 may also determine the direction by 

31 comparing the direction data "South Bound" from the road authority 142 to the first name 
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1 124 and second name 126 associated with the identified linear location identification 

2 code. If the road names and direction of the collected data match with one of the point 

3 location identification codes and directions of the traffic location table 110 as described 

4 above, the central facility 26 assigns the matched point location identification codes and 

5 direction to the data and passes the data to step 158. If the road names of the collected 

6 data do not match with one of the point location identification codes and directions of the 

7 traffic location table 1 10, the central facility 26 stores the data in the rejected repository 

8 154. 

9 In one embodiment, the central facility 26 converts the descriptive information of 

10 the location description of the collected data into a point location identification code of 

11 the start of the traffic incident and an extent of a number of contiguous point location 

12 identification codes affected in a direction from the start of the traffic incident. In 

13 another embodiment, the central facility 26 converts the descriptive information of the 

14 location description of the collected data into a point location identification code of the 

15 start of the traffic incident and a point location identification code of the end of the traffic 

1 £. \-r\r*\ r\ck-r\\ 

17 In an alternative embodiment, the central facility 26 geo-codes the location 

18 description in terms of descriptive information using the geographic database 84. The 

19 central facility identifies road segments and/or nodes of the geographic database 84 that 

20 match the descriptive information. For example, the location description that provides 

21 the address, landmark, point of interest or any other information indicating a position on 

22 the road network may be geo-coded with the geographic database 84 to identify the 

23 position on the road network. Once the location description has been geo-coded with the 

24 geographic database 84, the central facility 26 converts identified position on the road 

25 network to the point location identification codes and directions in the traffic location 

26 table 12. 

27 For the traffic and road condition data sources that provide the location 

28 descriptions using latitude, longitude and heading, such as the plurality of probe vehicles 

29 146, the central facility 26 geo-codes the location description of the collected data by 

30 matching the latitude, longitude and heading to one of the point location identification 

31 codes and directions in the traffic location table 110. For the example of data provided 

23 
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1 by the probe vehicles 146 illustrated in the first row of Table V, the central facility 26 

2 identifies the point location identification code having latitude 136 and longitude 138 

3 matching or close to the latitude and longitude of the collected data. For this example 

4 with collected data having latitude "03268936" and longitude "-1 171 1635" matches with 

5 point location identification code 00529. The central facility 26 then identifies the 

6 direction by comparing the heading to the first name 124 or second name 126 associated 

7 with the linear location identification code of which the point location identification code 

8 belong. For the present example, the heading "North" corresponds to "Positive" 

9 direction. 

10 Alternatively, the central facility 26 geo-codes the latitude, longitude and heading 

1 1 into one of the point location identification codes and directions in the traffic location 

12 table 1 10 by performing a map matching algorithm that identifies a main road 

13 corresponding to the latitude and longitude data. After determining the main road 

14 corresponding to the latitude and longitude data, the central facility 26 performs a cross 

15 road search algorithm that identifies a cross road near the latitude and longitude position. 

16 The mao matchine algorithm and cross road search algorithm use thp aftncmmhir 

w w — — 0 — 0 — t 

17 database 84 and may be any map matching algorithm and cross road search algorithm 

18 known to one skilled in the art. Once the main road and cross road are identified, the 

19 central facility identifies the point location identification code and direction in the manner 

20 described above with respect to the collected data supplied by the road authority 142. If 

21 the latitude, longitude and heading of the collected data match with one of the point 

22 location identification codes and directions of the traffic location table 1 10 as described 

23 above, the central facility 26 assigns the matched point location identification code and 

24 direction to the data and passes the data to step 158. If the latitude, longitude and 

25 heading of the collected data do not match with one of the point location identification 

26 codes and directions of the traffic location table 1 10, the central facility 26 stores the data 

27 in the rejected repository 154. 

28 In an alternative embodiment, the central facility 26 geo-codes the location 

29 description in terms of latitude, longitude and heading using the geographic database 84. 

30 The central facility identifies road segments and/or nodes of the geographic database 84 

31 that match the latitude, longitude and heading. Once the location description has been 
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1 geo-coded with the geographic database 84, the central facility 26 converts identified 

2 road segments and/or nodes of the geographic database 84 to the point location 

3 identification codes and directions in the traffic location table 12. 

4 In one embodiment, an operator at the central facility 26 may review the collected 

5 data placed in the rejected repository 154 to manually geo-code the data and pass the data 

6 to step 158. 

7 After the collected data has been geo-coded, the central facility 26 determines the 

8 duration or end time from the duration description of the collected data and rejects any 

9 data that has expired at step 158. The central facility 26 converts the duration description 

10 of the collected data into a duration code or end time at which the traffic is expected to 

11 return to normal conditions. In one embodiment, the central facility 26 converts the 

12 duration description into the duration code or end time using a conversion table or other 

13 appropriate data structure or mathematical conversion. Once the central facility 26 has 

14 converted the duration description into the duration code or end time, the central facility 

15 determines whether the collected data has a duration code or end time that has expired. 

16 The central facilitv 26 nlaces the data that has exnirpH 

17 data has not expired, the central facility 26 passes the data to step 162. 

18 In another embodiment, the central facility 26 identifies data records whose time 

19 stamp as been exceeded by a predetermined amount of time and removes the data to the 

20 expired repository 158. The value of the predetermined amount of time may vary 

21 depending on the source of the collected data. For example, data from the sensors 144 

22 and probe vehicles 146 will expire sooner than collected data from the road authority 

23 144. 

24 In one embodiment, the operator may review the expired data placed in the 

25 expired repository 160 to determine whether any of the data should not be classified as 

26 expired and may pass the data records to step 162. 

27 At step 162, the central facility 26 determines an event type from the event 

28 description of the collected data. For the collected data that provide speed information, 

29 such as collected data from the sensors 144, probe vehicles 146, historical data 148 and 

30 commercial traffic supplier 140, the central facility 26 determines that the event type is 

31 congestion information that will eventually be stored in a traffic flow data repository 168. 
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1 For the collected data providing traffic incident information, such as the road authority 

2 142 and commercial traffic supplier 140, the central facility 26 converts the event code, 

3 event type or event descriptive information of the collected data into a traffic event code. 

4 In one embodiment, the central facility 26 converts the event description into the traffic 

5 event code using a conversion table or other appropriate data structure. In one 

6 embodiment, the traffic event codes are three-digit numbers associated with specific 

7 traffic incidents and road conditions including accidents, delays, traffic backups, 

8 construction activities, lane restrictions, traffic restrictions, exit restrictions, carriageway 

9 restrictions, road works, obstruction hazards, road conditions, dangerous vehicle and 

10 traffic equipment status or any other information regarding the road network 12. The 

1 1 traffic event codes may correspond exactly with the event codes established by the 

12 ALERT-C protocol. 

13 For the traffic and road condition data sources that use event codes, such as the 

14 commercial traffic supplier 140, the central facility determines the traffic event code by 

15 matching the supplied event code to a traffic event code. If the commercial traffic 
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17 verifies that the event code matches with a traffic event code. If the commercial traffic 

18 supplier 140 uses event codes different from the traffic event codes, the central facility 26 

19 uses the conversion table to convert the supplied event code into a traffic event code. For 

20 the collected data from the road authority, the central facility 26 uses the conversion table 

21 matching the textual descriptions of the event type to the proper traffic event code. 

22 If the event code, event type or event descriptive information of the collected data 

23 match with a traffic event code, the central facility 26 assigns the matched traffic event 

24 code to the data and passes the data to step 166. If the event code, event type or event 

25 descriptive information of the collected data do not match with the traffic event codes, 

26 the central facility 26 stores the data in the unresolved repository 164. 

27 In one embodiment, the operator may review the data records placed in the 

28 unresolved repository 164 to determine the appropriate traffic event code and may pass 

29 the data records to step 164. 

30 At step 164, the central facility 26 resolves any conflicting and/or duplicate data 

31 for identical locations along the road network 12. Because the central facility 26 receives 
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1 traffic and road condition data from a variety of sources, several data records may 

2 provide traffic information for the identical location as indicated by the point location 

3 identification codes. In one embodiment, the central facility identifies data having 

4 identical point location identification codes. 

5 If the data having identical point location identification codes provide speed 

6 information, the central facility 26 compares the speed information to determine if the 

7 information is similar or conflicting. If the difference between current speed values from 

8 different data for the same point location identification code is within a predetermined 

9 amount, the central facility 26 identifies the data as duplicates. For duplicate data 

10 records, the central facility 26 stores the data record with the most current (time-base) 

1 1 data in the resolved traffic flow data repository 168 and stores the data with the less 

12 current data in the unresolved repository 164. If the difference between traffic speed 

13 values is not within the predetermined amount, the central facility 26 identifies the data 

14 as conflicting. For conflicting data, the central facility 26 analyzes the data to determine 

15 which data most likely represents the actual traffic speed of the identified location. In 

16 one embodiment the central farilitv ?fi rJinncp.c th* H^ta r^orH of tVi*» Hot* oniirppc that- 

17 ranks highest on a quality list developed by the central facility 26. The quality list may 

18 be developed based on studies of the various data sources to determine which source 

19 provides the most accurate traffic. For example, the quality list may rank the commercial 

20 traffic provider 140 first, road authority 142 second, sensors 144 third, probe vehicles 146 

21 fourth, historical data 148 fifth and other sources 150 last. The central facility 26 stores 

22 the data from the highest ranked source in the resolved traffic flow data repository 168 

23 and stores the other conflicting data in the unresolved repository 164. In another 

24 embodiment, the central facility 26 chooses the data based on a consideration of both the 

25 quality rank and the time age associated with the data. In yet another embodiment, the 

26 operator may review the conflicting and/or duplicate data and investigate which data 

27 record should be stored in the resolved traffic flow data repository 168. 

28 After the central facility 26 has converted the collected data follow the steps of 

29 Figure 6, the traffic incident data stored in the resolved traffic incident data repository 

30 170 have a unified format. Each data record representing a traffic incident includes 
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1 components of event type code, start location code, direction, extent and end time or 

2 duration as shown below: 

Event Code Location Code Direction Extent End Time - Duration 
401 04967 Positive 1 4:30 2 hours 

3 

4 Similarly, the traffic flow data stored in the resolved traffic flow data repository 168 have 

5 a unified format. Each data record representing traffic flow includes components of 

6 location code, direction, speed(s) and end time or duration. For example, the example 

7 illustrated below with Table VIII shows data records representing traffic flow. 

8 The above description for resolving the collected data illustrates some of the 

9 possible methods for geo-coding, determining duration and event codes, resolving 

10 conflicting and duplicate data into a unified format. In alternative embodiments, other 

11 methods for geo-coding, determining duration and event codes, resolving conflicting and 

12 duplicate data into a unified format may be used. Additionally, the unified format for the 

13 traffic incident data and unified format for the traffic flow data may have a variety of 
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16 E. Data Aggregation 

17 The resolved traffic flow data repository 166 contains data representing the traffic 

18 speed at numerous identified locations along the same road or connected road segments 

19 14 of the road network 12 of the geographic region 10. At step 94 of Figure 4, the central 

20 facility 26 aggregates data representing contiguous locations have related speed 

21 conditions with the aggregation subprogram 96. Figure 7 illustrates the steps performed 

22 by the central facility 26 to aggregate data having related speeds. 

23 Referring to Figure 7, the central facility 26 identifies locations with below 

24 normal speed at step 172. The central facility 26 evaluates the data stored in the resolved 

25 traffic flow repository 168 to identify the locations along the road network 12 having a 

26 current speed below a predetermined normal traffic flow speed. In one embodiment, the 

27 central facility 26 compares the current speed value associated with each identified 

28 location to a return to normal speed value associated with the identified location. If the 

29 current speed is less than the return to normal speed value, the central facility 26 
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1 identifies the location as having a current speed below the predetermined normal traffic 

2 flow speed. Each linear location, and thus each point location, of the traffic location table 

3 1 10 is assigned a speed category. Each speed category has a return to normal speed 

4 value. Table VII illustrates an example of speed categories and their respective return to 

5 normal speed values. 
6 

7 Table VII 



Speed Category 


Range in MPH 


Return To Normal Value 


1 


>80 


70 


2 


65-80 


60 


3 


44-64 


55 


4 


41-54 


50 


5 


31-40 


35 


6 


21-30 


25 


7 


6-20 


10 


8 


<6 


5 



8 

9 As shown in Table VII, each speed category has a normal range of speeds and an 

10 assigned return to normal speed value. For a road (linear locations and point locations of 

1 1 the traffic location table 1 10 on that road) having a speed category 4, the normal range of 

12 speeds is between 41 and 54 miles per hour and the return to normal speed value is 50 

13 mile per hour. In one embodiment, the central facility 26 may override the speed 

14 category and return to normal speed value assigned to a point location. For example, if 

15 the point location corresponds with a curve on a speed category 2 linear location, the 

16 central facility 26 may override the return to normal speed value of 60 to a speed value 

17 more representative of expected speeds at the curve, such as 45 mile per hour. 

18 Additionally, the central facility 26 may assign a specific return to normal speed value to 

19 specific point locations. For example, if the point location corresponds with a tollbooth 

20 on a speed category 2 linear location, the central facility 26 may assign the return to 

21 normal speed value of more representative of expected speeds at the tollbooth, such as 15 

22 mile per hour. 
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1 Table VIII illustrates data from the resolved traffic flow repository 168. For the 

2 example in Table Vm, the current time is 2:30, the speed category of the identified 

3 locations indicated by point location identification codes is 4 and the return to normal 

4 speed value is 50 mile per hour. The central facility 26 evaluates the speed data for the 

5 identified locations and identifies the locations having a current speed below the return to 

6 normal speed value of 50 mile per hour. Additionally, the central facility identifies 

7 whether the current traffic flow speed for the identified location will remain below the 

8 return to normal speed value for future time intervals. For the data shown in Table Vm, 

9 the central facility 26 will identify the bold items in the data as being below the return to 

10 normal speed value of 50. 

11 Table Vin 



Code 


Direction 


2:00 


2:15 


2:30 


2:45 


3:00 


3:15 


3:30 


3:45 


01234 


Positive 


50 


55 


55 


50 


55 


50 


50 


50 


01234 


Negative 


35 


40 


40 


50 


50 


40 


35 


40 


02345 


Positive 


40 


35 


30 


30 


35 


40 


50 


55 










Iff 


Iff 


/•A 
"TV 


CA 


rn 


o r 
JJ 


03456 


Positive 


55 


55 


55 


50 


35 


40 


50 


55 


03456 


Negative 


50 


50 


35 


35 


50 


50 


50 


35 



12 

13 After identifying the data having current traffic flow speeds below the return to 

14 normal speed value, the central facility 26 creates below normal flow data records from 

15 the identified data at step 174. The below normal flow data record includes components 

16 of point location identification code, direction, current speed and end time for the traffic 

17 flow speed to return to normal. Table DC illustrates the below normal traffic flow data 

18 records created by the central facility from the data records of Table Vm. The below 

19 normal traffic flow data records contain components identifying the traffic location 

20 reference code, direction, current speed and end time for the traffic flow speed to return 

21 to normal. 
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l Table IX 



Code 


Direction 


Current Speed 


End Time 


01234 


Negative 


40 


2:45 


02345 


Positive 


30 


3:30 


02345 


Negative 


35 


3:15 


03456 


Negative 


35 


3:00 



2 

3 Referring to Figure 7, the central facility 26 aggregates adjacent point locations 

4 having below normal speeds into a single traffic congestion event at step 176. In one 

5 embodiment, the central facility 26 evaluates each point location along a linear location 

6 of the traffic location table 1 10 and aggregates adjacent point locations along the linear 

7 location that have current speeds within a predetermined range into a single congestion 

8 event. As described above, each linear location of the traffic location table 1 10 is a 

9 predefined portion of the road network 12 and may comprise several connected road 

10 segments 14. For example, the linear location may be an important road or highway, 

1 * — ~L — t «i — oi T"\„: t tr 

11 suui aa x^ajvt; onuic j^iivc sjl 

12 To aggregate the point locations of the linear location having current speeds 

13 within a predetermined range, the central facility 26 evaluates the linear location from 

14 end to end, first in the positive direction and then in the negative direction. Point 

15 locations will be aggregated into a single event if the point locations are contiguous on 

16 the same linear location. Additionally, the central facility 26 will aggregate one point 

17 location with another contiguous point location if the speed associated with the point 

18 location is within a threshold value, such as 5, of the average of the speeds of aggregated 

19 point locations. In one embodiment, the central facility 26 will not aggregate point 

20 locations if the point location has a current speed that is more than the threshold value 

21 from the average of the aggregated point locations. In one embodiment, the central 

22 facility 26 will aggregate contiguous point locations even if the point locations belong to 

23 different linear locations. In an alternative embodiment, the central facility 26 will not 

24 aggregate point locations if the point locations belong to different linear locations. In 

25 another embodiment, the central facility 26 will aggregate contiguous point locations that 

26 have current speeds that fall within the same level of congestion range of traffic speeds. 
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1 Figure 8 illustrates a traffic linear 182 comprising point location identification 

2 codes 04450 through 04459. The current speed for the locations in the positive direction 

3 and negative direction are also provided in the Figure 8. For location 0445 1, the speed in 

4 the positive direction is 35 and the speed in the negative direction is 40. The below 

5 normal traffic flow data records for the traffic linear 182 are listed in Table X. 

6 Table X: 



Code 


Direction 


Current Speed 


End Time 


04450 


Positive 


40 


2:45 


04453 


Positive 


35 


3:15 


04453 


Negative 


30 


3:00 


04454 


Positive 


30 


3:15 


04454 


Negative 


25 


3:00 


04455 


Positive 


30 


2:45 


04455 


Negative 


25 


3:30 


04456 


Positive 


35 


3:15 


04456 


Megative 


35 


3:00 


04457 


Positive 


40 


2:45 


04457 


Negative 


40 


3:30 


04458 


Positive 


35 


3:15 


04458 


Negative 


40 


3:00 


04459 


Positive 


40 


2:45 


04459 


Negative 


40 


3:30 



7 



8 For the example shown in Figure 8 and Table X, the central facility 26 begins the 

9 aggregation process for the positive direction of the traffic linear 182 with point location 

10 04459. The central facility 26 compares the speed for the positive direction of point 

1 1 location 04459 to the speed for the positive direction of point location 04458 to determine 

12 if the speeds are with a threshold value, such as 5. The speed for the positive direction of 

13 point location 04458 is 40, the speed for the positive direction for point location 04458 is 

14 35, thus the two point locations have related speeds, and the central facility 26 aggregates 
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1 the two point locations. Next, the central facility 26 compares the average of the 

2 associated speeds for the positive direction for point locations 04459 and 04458 of 37.5 

3 to the speed 40 for the positive direction associated with the next contiguous point 

4 location 04457. Since the speed for location code 04457 is within the threshold value of 

5 5 from the average of 37.5, the central facility 26 adds point location 04457 to the 

6 aggregation. Next, the central facility 26 compares the average of the speeds for the 

7 positive direction from point locations 04459, 04458 and 04457 of 38.3 to the speed 35 of 

8 point location 04456 for the positive direction. Since the difference between the average 

9 and the speed of point location 04456 is within the threshold value, the central facility 26 

10 adds point location 04456 to the aggregation of 04459, 04458 and 04457. Next, the 

1 1 central facility 26 compares the average of the speeds for the positive direction from 

12 locations 04459, 04458, 04457 and 04456 of 37.5 to the speed 30 of point location 04455 

13 for the positive direction. Since the difference between the average and the speed of 

14 point location 04455 is not within the threshold value, the central facility 26 does not add 

15 point location 04455 to the aggregation of 04459, 04458, 04457 and 04456. Thus, the 

16 centra] farilitv 0f\ noorcortf** noint lnratinnc HAASQ ClAASSl ClAASl 

j — C?C — £~ — • - ^ J v ■ ■ ~ w, w ■ ■ w * w w ■ ■ vy m.m.x vtiv 

17 positive direction together with an average speed of 37.5. 

18 Continuing along the linear location 182 for the positive direction, the central 

19 facility 26 compares the speed of point location 04455 for the positive direction to the 

20 speed of point location 04454 for the positive direction to determine if the speeds are 

21 with the threshold value. The speed for the positive direction of point location 04455 is 

22 30 and the speed for point location 04454 for the positive direction is also 30, thus the 

23 two point locations have related speeds, and the central facility 26 aggregates the two 

24 point locations. Next, the central facility 26 compares the average of the associated 

25 speeds for point locations 04455 and 04454 for the positive direction of 30 to the speed 

26 for the positive direction associated with the next contiguous point location 04453. Since 

27 the difference between the speeds for point location 04453 of 35 is within the threshold 

28 value from the average of 30, the central facility 26 adds point location 04453 to the 

29 aggregation. Next, the central facility 26 determines that the next contiguous point 

30 location 04452 for the positive direction does not have below normal speed, so the point 

31 location 04452 is not aggregated with point locations 04455, 04454 and 04453. Thus, the 
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1 central facility 26 aggregates point locations 04455, 04454 and 04453 in the positive 

2 direction together with an average speed of 31.7. Because point locations 04452 and 

3 04451 for the positive direction do not have below normal traffic speeds, the central 

4 facility 26 moves to point location 04450 on the linear location 182. Because point 

5 location 04450 is the last point location on linear location 182, the central facility 26 does 

6 not aggregate point location 04450 with another point location in the positive direction, 

7 and the central facility 26 has complete evaluation of the positive direction of linear 

8 location 182. In an alternative embodiment, the central facility continues the above 

9 aggregation process to evaluate whether to aggregate point location 04450 with the next 

10 contiguous point location on the next traffic linear. 

1 1 Next, the central facility evaluates the current speeds for the linear location 182 

12 for the negative direction starting with point location 04450 and steps through the point 

13 locations until reaching the opposite end point location 04459 of the linear location 182. 

14 For the negative direction, the central facility 26 aggregates point locations 04453, 04454 

15 and 04455 together with an average speed of 26.7, and the central facility 26 aggregates 

16 nnint lnratinnR OAd^R and O&ASQ tno*th*r with 

r 7 - ---7 - ■ -~o — o — r ~ 

17 After the central facility 26 has aggregated contiguous point locations with below 

18 normal speeds, the central facility 26 creates congestion event data records comprising 

19 the aggregated point locations and a representative speed of the aggregated point 

20 locations at step 178. In one embodiment, the representative speed of the aggregated 

21 point locations is the average speed of the aggregated point locations. In another 

22 embodiment, the representative speed is a weighted average speed of the aggregated 

23 point locations based on the road length between contiguous point locations. In another 

24 embodiment, the representative speed is a range of speeds of the aggregated point 

25 locations. 

26 In one embodiment, the congestion event data records include components of start 

27 point location identification code, direction of traffic flow (positive or negative), extent of 

28 the congestion as represented by a number of contiguous point location identification 

29 codes affected in the direction of flow from the start point location identification code, 

30 event type code and end time after which the congestion event is no longer relevant. The 
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1 central facility 26 stores the congestion event data records in a congestion event 

2 repository 180. 

3 To determine the event type code, the central facility 26 compares the average 

4 speed for the aggregated point locations to ranges of speed associated with event type 

5 codes. For example, Table XI illustrates event type codes with corresponding range of 

6 traffic flow speeds. 



7 Table XI: 



Range of Average Speed 


Event Code 


Average Speed < 9.0 


70 


9.0 < Average Speed < 15.0 


71 


15.0 < Average Speed < 22.0 


72 


22.0 < Average Speed < 28.0 


73 


28.0 < Average Speed < 35.0 


74 


35.0 < Average Speed < 43.0 


75 


43.0 < Average Speed 


76 



9 For the congestion event data records, the central facility 26 determines the end 

10 time from the earliest end time associated with one of the point locations of the 

1 1 aggregation. In one embodiment, the end time is related to an ALERT-C duration code. 

12 Similar to the event type code, a range time corresponds to one of the duration codes. 

13 Table XQ illustrates the time ranges and corresponding duration codes. 
14 
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Table XII: 



Range of Times 


Duration Code 


Duration < 15 minutes 


0 


15 minutes < Duration < 30 minutes 


1 


30 minutes < Duration < 60 minutes 


2 


60 minutes < Duration < 120 minutes 


3 


120 < Duration < 180 minutes 


4 


180 minutes < Duration < 240 minutes 


5 


240 minutes < Duration < 480 minutes 


6 


Duration > 480 minutes 


7 



For the example shown in Figure 8 and Table X, Table Xm illustrates the 
congestion event data records formed by the central facility 26 and stored in the 
congestion event repository 180. The aggregated traffic flow data represented by the 
congested event data records provide a model of the traffic flow conditions as would be 
perceived by a driver traveling the road representing by iinear location 182. For example, 
the driver traveling in the positive direction would experience moderate congestion 
between locations represented by point location identification code 04456 and 04459 and 
would experience more serious congestion between locations represented by point 
location identification code 04453 and 04455. 



Table XIII: 



Location Code 


Direction 


Extent 


End Time/ 
Duration Code 


Event Code 


04450 


Positive 


0 


2:45/0 


75 


04453 


Positive 


2 


2:45 / 0 


74 


04456 


Positive 


3 


2:45/0 


75 


04459 


Negative 


3 


3:00/1 


75 


04455 


Negative 


2 


3:00/1 


73 
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1 The above description for aggregating traffic flow data having below normal 

2 speed conditions illustrates one embodiment. Alternative embodiments for aggregating 

3 traffic flow data having below normal speed conditions are possible. 

4 According to one alternative embodiment, the central facility 26 aggregates all 

5 traffic flow data not just the locations having below normal traffic speed. By aggregating 

6 all traffic flow data, the central facility 26 not only identifies portions of the road network 

7 experiencing congestion but also portions of the road network experiencing normal traffic 

8 flow. 

9 In another embodiment, the central facility 26 may perform statistical analysis to 

10 aggregate the locations and to reduce the affect of outlier speed values, such as no 

1 1 reported speeds or abnormal speeds. The central facility 26 may consider aggregating a 

12 location that has no reported speed or an abnormal speed with surrounding locations. For 

13 example, locations 01 1 1 1 , 01 1 12 and 01 1 13 each have a current speed of 25, location 

14 01 1 14 located a quarter of a mile from location 01 1 13 has no reported speed, location 

15 01115 located a quarter of a mile from location 01 1 14 has a speed of 25, and locations 

16 01116 and 01 1 17 have a current speed of 25, In this example, because location 011 14 is 

17 a short distance between two stretches of locations having similar speeds, locations 

18 01111 through 01117 may be aggregated together even though location 01114 has no 

19 reported speed. In another embodiment, the central facility 26 considers the previously 

20 reported speed of a location that has no currently reported speed or an abnormal speed. 

21 For example, locations 01 1 1 1, 01 1 12 and 01 1 13 each have a current speed of 25, location 

22 01 1 14 has no currently reported speed but reported a speed of 25 five minutes prior, 

23 location 01 115 and locations 0115, 01 1 16 and 01 1 17 have a current speed of 25. In this 

24 example, because location 01114 had a previously reported similar speed to the current 

25 speeds of the other locations, locations 01111 through 01117 may be aggregated together 

26 even though location 01 1 14 has no reported speed. 

27 In another alternative embodiment, in addition to aggregating locations having 

28 related speeds, the central facility 26 may consider the distance separating adjacent 

29 locations. For example, locations 01 1 1 1, 01 1 12 and 01 1 13 each have a current speed of 

30 25, location 01 1 14 located a quarter of a mile from location 01 1 13 has a current speed of 

31 35, location 01 1 15 located a quarter of a mile from location 01 1 14 has a speed of 25, and 
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1 locations 01116 and 01117 have a current speed of 25. In this example, because location 

2 01114 is located a short distance between two stretches of locations having similar. 

3 speeds, locations 01111 through 01117 may be aggregated together even though the 

4 speed at location 01 1 14 is outside the threshold value. 
5 

6 F. Data Prioritization 

7 The congestion events repository 180 and the resolved traffic incident data 

8 repository 170 contain numerous data records representing the traffic and road conditions 

9 at numerous locations along the road network 12 of the geographic region 10. Due to the 

10 large number of records, at step 96 of Figure 4, the central facility 26 prioritizes the data 

11 records with the prioritization subprogram 100. Data prioritization may be important 

12 because a limited number or subset of the messages may be broadcasted and/or processed 

13 by the navigation system 30. For example, the number of traffic messages 22 

14 broadcasted or handled by the navigation system 30 may be limited to a fixed number, 

15 such as one hundred messages. Additionally, it is desirable to prioritize traffic messages 

16 because the navigation system 30 may wish to process the messages with a higher 

17 priority first. Moreover, the broadcaster may desire to broadcast the traffic messages 

18 with a higher priority more frequently than the messages having a lower priority. Figure 

19 7 illustrates the steps performed by the central facility 26 to prioritize the congestion 

20 event and resolved incident data records into a set of prioritized traffic data records. 

21 At step 184, the central facility 26 determines a length of the road network 12 

22 affected by each congestion event and traffic incident. In one embodiment, the central 

23 facility 26 uses a road length table 186 stored in memory that contains an actual road 

24 length value between each adjacent location represented with the point location 

25 identification codes. For example, for the congestion event that begins at point location 

26 04450 and extends 3 point locations to location code 4453, the central facility 26 sums 

27 the road length values from the road length table 186 between locations 4450 and 4451, 

28 between locations 4451 and 4452, between locations 4452 and 4453 to determine the 

29 length of the congestion event. 

30 After determining the road length value affected by each of the congestion events 

31 stored in the congestion event repository 180 and the traffic incident data repository 180, 
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1 the central facility 26 prioritizes the congestion events and traffic incidents based on their 

2 associated road length values at step 1 88. In one embodiment, the central facility 26 

3 prioritizes the congestion event or traffic incident with the longest associated road length 

4 value as first, the next event or incident with the second longest associated road length 

5 value as second and so on in sequence until all of the congestion events or traffic 

6 incidents are prioritized. In another embodiment, the central facility 26 assigns priority 

7 levels to the events or incidents. For example, the events or incidents with the longest 

8 associated road length value are assigned the highest priority while events and incidents 

9 with smaller associated road length values are assigned lower priority. 

10 At step 190, the central facility modifies the priority of the prioritized congestion 

1 1 events and traffic incidents based on event codes. In one embodiment, traffic incidents 

12 are given higher priority over congestion events. Additionally, certain incidents, such as 

13 lane closures, are given higher priority than other incidents, such as traffic equipment 

14 status. The central facility 26 may select traffic incidents having an associated high 

15 priority event code and modify their priority upward. That is, one traffic incident with a 

16 high priority event code is given a higher priority than traffic incidents and congestion 

17 events having longer associated road lengths. In one embodiment, the central facility 26 

18 modifies the priority of traffic incidents and congestion events within predetermined 

19 ranges of road lengths. For example, the central facility 26 may use event code to reorder 

20 the priority of all congestion events and traffic incidents that have associated road lengths 

21 within an established range of road lengths, such as from one to two miles of road length. 

22 At step 192, the central facility 26 modifies the priority of the prioritized 

23 congestion events and traffic incidents based on road type. In one embodiment, the 

24 central facility 26 may select traffic incidents and congestion events on expressways and 

25 major arterial roads and modify their priority upward ahead of traffic incidents and 

26 congestion events on less important roads. That is, one traffic incident on an expressway 

27 is given a higher priority than traffic incidents and congestion events on less important 

28 road types. In one embodiment, the traffic location table 1 10 may identify which linear 

29 locations have the high priority by providing a rank or weighting factor. In one 

30 embodiment, the central facility 26 modifies the priority of traffic incidents and 

3 1 congestion events according to road type within predetermined ranges of road lengths. 
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1 For example, the central facility 26 may use road type to reorder the priority of all 

2 congestion events and traffic incidents that have associated road lengths within an 

3 established range of road lengths, such as from one to two miles of road length. 

4 At step 194, the central facility 26 modifies the priority of the prioritized 

5 congestion events and traffic incidents based on point location identification code 

6 encompassed by the congestion events and traffic incidents. Similar to modifying 

7 priority by road type, the central facility 26 may select traffic incidents and congestion 

8 events that include important point locations and modify their priority upward ahead of 

9 traffic incidents and congestion events that include less important point locations. That 

10 is, one traffic incident that includes a point location representing a critical junction on an 

11 expressway is given a higher priority than traffic incidents and congestion events 

12 including less important point locations. In one embodiment, the traffic location table 

13 110 may identify which point locations have the high priority by providing a rank or 

14 weighting factor. In one embodiment, the central facility 26 modifies the priority of 

15 traffic incidents and congestion events within predetermined ranges of road lengths. For 

16 examole. the central facilitv 26 mav use nnint location iH^ntifiriatirwi ™H**c to twwW th* 
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17 priority of all congestion events and traffic incidents that have associated road lengths 

18 within an established range of road lengths, such as from one to two miles of road length. 

19 At step 196, the central facility 26 modifies the priority of the prioritized 

20 congestion events and traffic incidents based on co-location with or connection to another 

21 event or incident. In one embodiment, congestion events related to traffic incidents are 

22 given lower priority over congestion events for which there is no related traffic incident. 

23 The central facility 26 identifies congestion events that share point location identification 

24 codes with traffic incidents and modifies the priority of the congestion event downward. 

25 That is, the central facility 26 lowers the priority of a congestion event sharing a group of 

26 point location identification codes with a traffic incident, such as an accident. In one 

27 embodiment, the central facility 26 modifies the priority of traffic incidents and 

28 congestion events within predetermined ranges of road lengths. For example, the central 

29 facility 26 may use co-location or connection of the events or incidents to reorder the 

30 priority of all congestion events and traffic incidents that have associated road lengths 

31 within an established range of road lengths, such as from one to two miles of road length. 
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1 At step 198, the central facility 26 modifies the priority of the prioritized 

2 congestion events and traffic incidents based on direction associated with the congestion 

3 events and traffic incidents. At certain times of the day, such as during morning rush 

4 hour, the majority of the vehicles using the road network may be traveling in a direction 

5 toward the center of a city. Accordingly, the central facility 26 modifies the priority of 

6 the congestion events and traffic incidents to give higher priority to congestion events 

7 and traffic incidents having a direction component that corresponds to a preferred 

8 direction, such as into the city center during morning rush hour. The central facility 26 

9 may select traffic incidents and congestion events that include the preferred direction and 

10 modify their priority upward ahead of traffic incidents and congestion events that include 

1 1 less important direction. That is, one traffic incident that includes the preferred direction 

12 is given a higher priority than traffic incidents and congestion events including less 

13 important directions. In one embodiment, the central facility 26 modifies the priority of 

14 traffic incidents and congestion events within predetermined ranges of road lengths. For 

15 example, the central facility 26 may use direction to reorder the priority of all congestion 



16 events and traffic incidents that have associated road lengths within an established range 

17 of road lengths, such as from one to two miles of road length. 

18 Furthermore, at step 200, the central facility 26 may modify the priority of the 

19 prioritized congestion events and traffic incidents based on duration or any other factor. 

20 After the central facility 26 has prioritized the congestion events and traffic 

21 incidents, the central facility 26 stores the prioritized congestion events and traffic 

22 incidents in a prioritized traffic data repository 202. 

23 Data prioritization is advantageous because a selected number of traffic messages 



24 for broadcast may be selected based on the established priority with the higher priority 

25 messages selected before the lower priority messages. Additionally, the traffic messages 

26 may be broadcast and/or processed by the navigation system 30 based on the established 

27 priority with the higher priority messages selected for broadcast and/or processing before 

28 the lower priority messages. Additionally, traffic messages with a higher priority may be 

29 broadcasted more frequently than messages with a lower priority. 

30 The above description for prioritizing the congestion events and traffic incidents 

31 illustrates one embodiment. Alternative embodiments for prioritizing the congestion 
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1 events and traffic incidents are possible. Alternatively, rather than creating a priority 

2 based on road length and modifying the priority based on road length, any other factor 

3 may be used to create the original priority, such as event code, duration, road type or any 

4 other factors. Additionally, each factor may be weighted to determine an appropriate 

5 prioritization. For example, the priority may be based upon a score provided by a 

6 weighted equation considering numerous factors, such as road length, event code, 

7 duration, road type or any other factors. 
8 

9 G. Data Formatting 

10 1. General Formatting 

1 1 Referring to Figure 4, the central facility 26 formats the prioritized traffic data 

12 stored in the prioritized traffic data repository 202 into traffic messages 22 with a 

13 formatting subprogram 104. In one embodiment, the central facility 26 may provide the 

14 traffic messages 22 in a variety of different formats for transmission by different 

15 broadcasters and for use with different end users. Figure 10 illustrates one example of 

16 the data components of a traffic message 22. The traffic message 22 includes the 

17 following data components: an event description 22(1), a location 22(2), a direction 

18 22(3), an extent 22(4), a duration 22(5) and advice 22(6). In alternative embodiments, 

19 the traffic message 22 may also include components that provide other information 22(n). 

20 The event description component 22(1) may include data that describe a traffic 

21 event type 22(1)(1) along with data that describe a level of severity 22(1)(2) of the traffic 

22 condition 22(1)(1). By convention, the location portion 22(2) of a message 22 specifies 

23 the location at which a traffic queue begins. This location may be referred to as the 

24 primary location or the head. The message 22 also indicates a secondary location or tail. 

25 The message 22 indicates the secondary location indirectly, i.e., by means of the direction 

26 and extent 22(4). The extent 22(4) indicates how many location codes from the primary 

27 location are affected at the level of severity (i.e., 22(1)(2)) indicated in the message. The 

28 direction component 22(3) includes data that indicate the direction of traffic affected. 

29 The duration component 22(5) provides an expected amount of time that the traffic 

30 condition will likely exist. The advice component 22(6) provides a recommendation for a 

3 1 diversion of route. 
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1 According to one embodiment, the traffic message 22 conforms to the standard 

2 format for ALERT-C messages established in the RDS-TMC system. For example, in 

3 the RDS-TMC system, the event description 22(1), including description 22(1)(1) and 

4 severity 22(1)(2), is an ALERT-C event code, and the duration 22(5) is an ALERT-C 

5 duration code. In the RDS-TMC system, the location 22(2) portion of the message 22 

6 includes a RDS-TMC location code 204. The RDS-TMC location code 204 includes a 

7 location number 204(1), a location table number 204(2), a country code 204 (3), and a 

8 direction 204(4). The location number 204(1) is a unique number within a region to 

9 which one location table (i.e., a database of numbers) corresponds. The location table 

10 number 204(2) is a unique number assigned to each separate location table. The country 

1 1 code 204(3) is a number that identifies the country in which the location referenced by 

12 the location number 204(1) is located. The direction 204(4) takes into account bi- 

13 directionality. 

14 The central facility 26 may format the prioritized traffic data into traffic messages 

15 22 that correspond to the ALERT-C messages established in the RDS-TMC system. 

16 Additionally different traffic message formats are nnarihl* Thp different traffic mpcoQ etc* 

17 formats may have event descriptions, location descriptions or duration descriptions 

1 8 different from the format of the ALERT-C messages. To format the prioritized traffic 

19 data into traffic messages 22, the central facility 26 performs the steps illustrated in 

20 Figure 11. 

2 1 Referring to Figure 1 1 , at step 206, the central facility 26 formats the event code 

22 component of each data record of the prioritized traffic data to provide the event 

23 description component 22(1) of the traffic messages 22. The event description 

24 component 22(1) may be in the form of a textual description of the event and its severity, 

25 an event code according to RDS-TMC ALERT-C protocol or any other appropriate form. 

26 If necessary, the central facility 26 converts the event code associated with each record of 

27 the prioritized traffic data into the desired event description format with a conversion 

28 table (or other suitable data structure). 

29 At step 208, the central facility 26 formats the point location identification code, 

30 direction and extent components of each data record of the prioritized traffic data to 

3 1 provide the location 22(2), direction 22(3) and extent 22(4) components of the traffic 
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1 messages 22. The location 22(2), direction components 22(3) may be in the form of 

2 location codes similar or different from the point location identification codes and 

3 directions of the traffic location table 1 10, a textual description of the location, direction 

4 and extent or any other appropriate form. If necessary, the central facility 26 converts the 

5 point identification location code, direction and extent associated each data record of the 

6 prioritized traffic data into the desired location code, direction and extent with a 

7 conversion table (or other suitable data structure) in a similar manner as discussed above 

8 in conjunction with resolving the collected data. The central facility 26 may convert the 

9 point identification location code, direction and extent associated each record of the 

10 prioritized traffic data into a textual description of the location using the road number 

11 120, road name 122 and first name 124 components of the point location identification 

12 code in the traffic location table 1 10. For example, the textual description may provide 

13 the main road, a cross road at which the traffic incident begins and cross road at which 

14 the traffic incident ends. 

15 At step 210, the central facility 26 formats the duration component of each data 

16 record of the prioritized traffic data to provide the duration component 22(5) of the traffic 

17 messages 22. The duration component 22(5) may be in the form of an amount of time 

18 until the traffic condition is expected to end, a time and date at which the traffic condition 

19 is expected to end, a duration code according to RDS-TMC ALERT-C protocol or any 

20 other appropriate form. If necessary, the central facility 26 converts the duration 

21 associated each record of the prioritized traffic data into the desired duration form with a 

22 conversion table (or other suitable data structure). 

23 At step 212, the central facility 26 identifies a possible alternative route to avoid 

24 the traffic condition for each data record of the prioritized traffic data for the advice 

25 component 22(6) of the traffic messages 22. To generate the advice component 22(6), 

26 the central facility 26 performs navigation functions using the prioritized traffic data. In 

27 one embodiment, central facility 26 includes methods and programming such as disclosed 

28 in U.S. Patent No. 6,438,561, entitled "METHOD AND SYSTEM FOR USING REAL- 

29 TIME TRAFFIC BROADCASTS WITH NAVIGATION SYSTEMS." U.S. Patent No. 

30 6,438,561 discloses a method and system in which location reference codes used in the 

44 



N0173US 



1 prioritized traffic data records are used to provide route calculation that considers traffic 

2 conditions. 
3 

4 2. Formatting for Geographic Location Filtering 

5 Because the central facility 26 may develop traffic messages 22 for a large 

6 geographic region 10, such as the continental United States of America, the central 

7 facility 26 formats the prioritized traffic data, and thus the traffic messages 22, for 

8 geographic location filtering at step 214 of Figure 11. In one embodiment, the central 

9 facility 26 defines broadcast service areas 218 in the geographic region 10 as shown in 

10 Figure 12. Each broadcast service area 218 contains a portion of the road network 12. 

1 1 Each broadcast service area 218 may cover different portions of the road network 12 or 

12 same portions of the road network. For example, one broadcast service area 218 may 

13 cover the Los Angeles metropolitan area, another broadcast service area 218 may cover 

14 the San Diego metropolitan area, and still another broadcast service area 218 may cover 

15 both the Los Angeles metropolitan area and the San Diego metropolitan area. 

16 In one embodiment, the traffic provider 24 nredfvfines the hrnaHract Qprvir*** Qmnc 

17 218 and identifies which roads and locations are included within each of the broadcast 

18 service areas 218. In another embodiment, the broadcaster predefines the broadcast 

19 service areas 218 and identifies which roads and locations are included within each of the 

20 broadcast service areas 218. 

21 In one embodiment, the traffic location tables 1 10 include the broadcast service 

22 areas 218 as the area locations in the location type column 118 (see Figure 5). Each 

23 broadcast service area 218 has a location identification code, such as 00001 and 00002. 

24 The roads and locations along the roads (linear locations and point locations of the traffic 

25 location table 1 10) included in each of the broadcast service areas 218 contain the 

26 identification code of their respective broadcast service areas in the area reference 

27 column 128. In another embodiment, the central facility 26 establishes a broadcast 

28 service area data structure that identifies the roads and locations along the roads included 

29 in each of the broadcast service areas 218. In one embodiment, linear locations and point 

30 locations may be located in multiple broadcast service areas. 
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1 To allow geographic location filtering of the traffic messages 22, the central 

2 facility 26 associates each of the data records of the prioritized traffic data with the 

3 broadcast service area code 220 corresponding to the broadcast service area 218 in which 

4 the traffic condition is located. In one embodiment, the central facility 26 incorporates 

5 the broadcast service area code 220 into the location component 22(2) of the traffic 

6 message 22 (see Figure 10). For example, the broadcast service area code 220 may be 

7 incorporated into the message in a similar manner as the location table number 204(2) 

8 and the country code 204(3) in the RDS-TMC system. 

9 Associating traffic messages 22 with the broadcast service area code 220 allows 

10 the navigation system 30 to perform geographic location filtering on the received traffic 

1 1 messages 22. The navigation system 30 that receives the traffic messages 22 may use the 

12 broadcast service area code 220 to filter the received traffic messages into a set that is 

13 more geographically relevant to the current location of the vehicle 16. For example, if 

14 the vehicle 16 is located in the Los Angeles metropolitan area, the navigation system 30 

15 may filter the received traffic messages to obtain a set of messages having the broadcast 

16 service are?, code 220 corresponding to the Los Angeles metropolitan area. Additionally, 

17 the traffic messages 22 may be filtered to obtain messages having the broadcast service 

18 area code(s) 220 as specified by the user of the navigation system 30 or the user of the 

19 non- vehicle 18. Furthermore, the navigation system 30 may filter the traffic messages to 

20 obtain messages having broadcast service area codes 220 corresponding to a planned 

21 route. Moreover, the navigation system 30 may filter the traffic messages to obtain 

22 messages having the broadcast service area codes 220 corresponding to the extent of a 

23 map display associated with the navigation system 30. In another embodiment, the traffic 

24 messages may be filtered to obtain messages having the broadcast service area codes 220 

25 corresponding to subscription information. For example, a driver may subscribe to a 

26 broadcasting service to receive traffic messages for the Los Angeles metropolitan area. 

27 After filtering the received traffic messages, the navigation system 30 processes 

28 the traffic messages 22 in their prioritized order. By performing geographic location 

29 filtering using the broadcast service area code, the navigation system may process 

30 significantly less information to provide traffic related features. 
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1 Associating traffic messages 22 with the broadcast service area code 220 also 

2 allows the traffic provider 24 to perform geographic location filtering of the traffic 

3 messages 22 to transmit only a subset of the messages 22 to the broadcaster. The 

4 broadcaster may want traffic messages 22 describing traffic conditions in only specific 

5 geographic areas and not all of the geographic areas. The traffic provider may use the 

6 broadcast service area code 220 to filter the traffic messages 22 to a set that relate to 

7 conditions within the geographic areas specified by the broadcaster. Then, the traffic 

8 provider 24 transmits the desired set of traffic messages 22 to the broadcaster. For 

9 example, if the broadcaster only wants traffic messages 22 for the Los Angeles 

10 metropolitan area, the traffic provider 24 would filter the traffic messages to obtain a set 

1 1 of messages having the broadcast service area code 220 corresponding to the Los 

12 Angeles metropolitan area. 

13 Associating traffic messages 22 with the broadcast service area code 220 also 

14 allows the broadcaster to perform geographic location filtering of the traffic messages 22. 

15 The broadcaster may have separate broadcast equipment for different geographic areas 

16 and wish to broadcast traffic messages 22 describing traffic conditions in each of the 

17 separate geographic areas with the separate broadcast equipment. The broadcaster may 

18 use the broadcast service area code 220 to filter the traffic messages 22 into different sets 

19 that relate to conditions within each of the geographic areas. Then, the broadcaster 

20 transmits the desired set of traffic messages 22 with the specified broadcast equipment. 

21 For example, if the broadcaster has broadcast equipment in the Los Angeles metropolitan 

22 area and the San Diego metropolitan area, the broadcaster would filter the traffic 

23 messages to obtain one set of messages having the broadcast service area code 220 

24 corresponding to the Los Angeles metropolitan area and another set having the broadcast 

25 service area code 220 corresponding to the San Diego metropolitan area. 

26 The broadcast service area codes 220 provide significantly more precise 

27 geographic location filtering than provided in the RDS-TMC system. The country code 

28 204(3) and location table number 204(2) in the RDS-TMC system only identify the 

29 traffic table containing the location(s) specified by the message. The country code 204(3) 

30 identifies which set of traffic tables must be used, i.e., the traffic tables pertaining to the 

3 1 specified country of the country code. 
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1 Currently, the traffic table numbers are used for versioning, expansion or for 

2 distinction between location numbering authorities. Versioning refers to the retiring of 

3 old numbers, and expansion refers to a new table either replacing or supplementing an 

4 existing table. Current table numbers have been assigned to broad geographic regions 

5 including multiple states and multiple metropolitan areas. Once established, table 

6 numbers are difficult to reassign or reorganize. For example, all interested parties, 

7 including governmental agencies, must agree to the division and organization of 

8 geographies between tables. Additionally, once a table number has been assigned, the 

9 table number cannot be reassigned. Because the table numbers cannot be reassigned, 

10 geographic areas already established and organized by table numbers cannot be split, 

1 1 combined or modified in the future. Furthermore, expanding the table number to support 

12 more than the current 64 tables of the ALERT-C format would require physical structure 

13 change in many of the existing applications that use the traffic tables. 

14 For these reasons, table numbers only enable broad geographic filtering. A single 

15 traffic location table may include locations that cover multiple metropolitan areas. A 

16 single country may also include multiple metropolitan areas. The broadcast sendee area 

17 codes 220 allow many applications to perform geographic location filtering at a more 

18 detailed level than provided in the RDS-TMC system, such a filtering by metropolitan 

19 area or other geographic areas, while supporting the established table numbers. 
20 

21 H. Traffic Message Distribution 

22 Referring to Figure 4, the central facility 26 distributes the formatted traffic 

23 messages 22 for broadcast at step 106 with a distribution subprogram 108. In one 

24 embodiment, the central facility 26 may distribute the traffic messages 22 to a variety of 

25 different broadcasters. One commercial broadcaster may desire to receive all of the 

26 traffic messages 22 formed from the prioritized traffic data records while another 

27 commercial broadcaster may desire to receive a subset of the traffic messages 22 formed 

28 from the prioritized traffic data records. To accommodate the different broadcasters, the 

29 central facility 26 filters the traffic messages 22 into a desired set of traffic messages 22 

30 as specified by the broadcaster. 
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1 For example, if the central facility 26 has traffic messages 22 that describe traffic 

2 conditions across the United States, a broadcaster may desire only a set of the traffic 

3 messages 22 that relate to traffic conditions in the Los Angles metropolitan area. For this 

4 example, the central facility 26 performs geographic area filtering on the traffic messages 

5 22 to obtain a set of traffic messages that have the broadcast service area code 

6 corresponding to the Los Angles metropolitan area. The central facility 26 then 

7 distributes the set of traffic messages that have the broadcast service area code 

8 corresponding to the Los Angles metropolitan area to the broadcaster. Additionally, the 

9 central facility 26 may perform geographic location filtering to provide a subset of the 

10 traffic messages 22 that occur on certain specified roads. For filtering by road, the 

11 central facility 26 filters the traffic messages 22 using the linear location identification 

12 code associated with the point location identification codes of the traffic messages 22. 

13 The central facility 22 also filters the traffic messages 22 by a number of 

14 messages desired by the broadcaster. For example, the broadcaster may desire a set of 

15 two hundred traffic messages 22. The central facility 22 provides the first two hundred 

1 f\ trs»ffir* mpccuapo 09 fr\rm*»H frnm r»T*ir\t-i ti 'le^A tt-affir* Hot a ropArHc A HHifri/^noll*/ tUa 

-.V ~M. M.*.*.** i+ Wfc^VL^ I • I I *.X^XXXXW XX MAW J/liVH VXM.XXXW Wiitli 1 VVV/lVAUt X 11 V/11U11 J , U1V 

17 broadcaster may desire a set of twenty traffic messages for the Los Angeles metropolitan 

18 area. To provide the set of twenty Los Angeles traffic messages, the central facility 26 

19 performs geographic area filtering on the traffic messages 22 from the prioritized traffic 

20 data records to obtain a set of traffic messages that have the broadcast service area code 

21 corresponding to the Los Angles metropolitan area. Next, the central facility provides the 

22 first twenty messages from the set of traffic messages relating to the Los Angeles 

23 metropolitan area. 

24 In one embodiment, the central facility 26 transmits the traffic messages 22 to the 

25 broadcaster with a streaming data feed comprised of packets of messages. A packet is a 

26 group of traffic messages packaged in a manner to control the delivery and verification of 

27 data in controllable data sizes. Each traffic message 22 is contained entirely within one 

28 of a series of traffic packets. Figure 13a illustrates a traffic packet 222 including a first 

29 header 222(1), a second header 222(2), a service provider message 222(3) and one or 

30 more traffic messages 222(4). 
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1 The first and second headers 222(1) and 222(2) indicate the start of the service 

2 provider message component 222(3) and the traffic message components 222(4). 

3 Additionally, the headers verify data accuracy independent of the streaming transport 

4 layer as know to those skilled in the art. 

5 Figure 13b illustrates a format of the service provider message 222(3) of the 

6 traffic packet 222. The service provider message 222(3) contains five bytes. The service 

7 provider message 222(3) has the format of an ALERT-C message as specified by the 

8 RDS-TMC system. The service provider message 222(3) reserves bits 7-5 of byte 1. Bit 

9 4 of byte 1 specifies the message type that is set to 1 to indicate the service provider 

10 message. Bits 3-0 of byte 1 identify the service and traffic location table provider. Bits 

1 1 7-2 of byte 2 identifies the traffic location table number (table identification number 1 14 

12 of Figure 5) containing the location information (point location identification code 1 16 of 

13 Figure 5) provided in the following traffic message component 222(4). Bits 1-0 of byte 2 

14 and bits 7-6 of byte 3 are reserved. 

15 In the service provider message 222(3), bits 7-0 of bytes 4 and 5 identify the 

16 oroaucasi service area uuuc z,z,u ui mc iut,auuii nuuimauun pwiuw m iuiiuhih & 

17 traffic message(s) 222(4). Typically, bits 7-0 of bytes 4 and 5 of the ALERT-C message 

18 as specified by the RDS-TMC system are used to identify alternative frequency 

19 information. The alternative frequency information species the frequencies of other 

20 broadcasts provided by a network radio stations that broadcast the same traffic service. 

21 By identifying the broadcast service area code 220 using the portion of the ALERT-C 

22 message normally reserved for alternative frequency information, the service provider 

23 message identifies the broadcast service area code 220 for use by the end user or 

24 broadcaster for geographic location filtering of the traffic messages. Using the portion 

25 normally reserved for alternative frequency information provides advantage when 

26 broadcast is by satellite radio or cellular phone in which the alternative frequency 

27 information is non-applicable. 

28 Figure 13c illustrates a format of the traffic message 222(4) of the traffic packet 

29 222. Each traffic message 222(4) contains five bytes. The traffic message 222(4) shown 

30 in Figure 13c has the format of an ALERT-C single group message as specified by the 

31 RDS-TMC system. The traffic message 222(4) reserves bits 7-5 of byte 1. Bit 4 of byte 
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1 1 specifies the message type that is set to 0 to indicate the traffic message or ALERT-C 

2 message. Bit 3 of byte 1 is set to zero identifying that the ALERT-C message is a single 

3 group message type. The traffic message 222(4) may also have the format of multi-group 

4 ALERT-C message as known to one skilled in the art. 

5 Referring to Figure 13c, bits 2-0 of byte 1 provides the duration code 22(5) 

6 indicating the expected duration of the traffic condition identified in the traffic message 

7 222(4). Bit 7 of byte 2 provides a diversion 22(6) that is set to zero recommending no 

8 diversion. Bit 6 of byte 2 provides the direction 22(3) of traffic flow affected by the 

9 traffic condition (0 represents positive direction, 1 represents negative direction). Bits 5- 

10 3 of byte 2 provide the extent 22(4) of the traffic condition. Bits 2-0 of byte 2 and bits 7- 

11 0 of byte 3 provide the event code 22(1) of the traffic condition. Bits 7-0 of bytes 4 and 5 

12 provide location information 22(2) (point location identification code 1 16 of Figure 5). 

13 In one embodiment, more than one traffic message 222(4) follows the service 

14 provider message 222(3). All traffic messages 222(4) following a service provider 

15 message 222(3) are related to the traffic location table identification number and 

16 oroaacasi service area uuuc uuuuuucu m ui© iaaL suviww piwua^A mwougv ^ 

17 traffic location table identification number or broadcast service area code changes for the 

18 next traffic message 222(4), the service provider message 222(3) indicating the new 

19 traffic location table identification number or broadcast service area code is supplied 

20 before the next traffic message 222(4). 

21 The above description for distributing the traffic messages 22 illustrates one 

22 embodiment. Alternative embodiments for distributing the traffic messages are possible. 

23 In an alternative embodiment, the central facility 26 directly broadcasts the traffic 

24 messages 22. To broadcast the traffic messages, the central facility 26 includes 

25 equipment and programming 20(3) that includes interfaces to transmitters, programming 

26 that communicates formatted messages at regular intervals to the transmitters, and so on. 
27 

28 In another alternative embodiment, the traffic messages developed and 

29 transmitted may include information other than the traffic and road condition 

30 information. For example, the traffic messages may include weather related information 

31 relevant to portions of the road network. It is intended that the foregoing detailed 
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description be regarded as illustrative rather than limiting and that it is understood that 
the following claims including all equivalents are intended to define the scope of the 
invention. 
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